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ADDING A LOT OF COHEN REALS BY ADDING A FEW I 


MOTI GITIK AND MOHAMMAD GOLSHANI 


Abstract. In this paper we produce models V\ C V 2 of set theory such that adding 
re-many Cohen reals to V 2 adds A-many Cohen reals to Vi, for some A > re. We deal 
mainly with the case when V\ and V 2 have the same cardinals. 


1. Introduction 


A basic fact about Cohen reals is that adding A-many Cohen reals cannot produce more 
than A-many of Cohen reals q More precisely, if (s a : a < A) are A-many Cohen reals over 
V, then in V[{s a : a < A)] there are no A + -many Cohen reals over V. But if instead of 
dealing with one universe V we consider two, then the above may no longer be true. 

The purpose of this paper is to produce models V\ C V2 such that adding K-many Cohen 
reals to V2 adds A-many Cohen reals to V\, for some A > n. We deal mainly with the case 
when Vi and V2 have the same cardinals. 


2. Models with the same reals 

In this section we produce models V\ C V2 as above with the same reals. We first state 
a general result. 

Theorem 2.1. Let V\ be an extension ofV. Suppose that in V\ : 

(o) k < A are infinite cardinals, 

( b ) A is regular, 

(c) there exists an increasing sequence ( n n : n < u>) of regular cardinals cofinal in n; in 
particular cf{n) = to, 

^By “A-many Cohen reals” we mean “a generic object (s a : a < A) for the poset C(A) of finite partial 
functions from A X w to 2”. 
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(d) there exists an increasing (mod finite) sequence ( f a : a < A) of functions in n (^n+l \ 


n<oj 


and 

(e) there exists a club CCA which avoids points of countable V-cofinality. 

Then adding n-many Cohen reals over V\ produces X-many Cohen reals over V. 


Proof. We consider two cases. 

Case X = k + . Force to add tc-many Cohen reals over V\. Split them into two sequences 
of length k denoted by (ry : i < k) and {r[ : i < n). Also let (f a : a < k + ) G V\ be an 
increasing (mod finite) sequence in (K n +i \ K n ). Let a < k + . We define a real s a as 

n<uj 

follows: 


Case 1. a £ C. Then 


Vn < w, s a (n) = r fa{n )( 0). 

Case 2. a ^ C. Let a* and a** be two successive points of C so that a* < a < a**. 
Let (ay : * < k) be some fixed enumeration of the interval (a*, a**). Then for some i < k, 
a = a t . Let k(i) = min{/c < w : r[(k) = 1}. Set 

Vn < w, s a (n) = r fa(kM+n) ( 0). 

The following lemma completes the proof. 

Lemma 2.2. ( s a : a < n + ) is a sequence of n + -many Cohen reals over V. 

Notation 2.3. For each set I, let C(/) be the Cohen forcing notion for adding I-many 
Cohen reals. Thus C(/) = {p : p is a finite partial function from I x uj into 2 } ; ordered by 
reverse inclusion. 

2 Note that condition (d) holds automotically for A = given any collection T of K-many elements of 
(ftn+l \ K n ) there exists / such that for each g G J-. f(n) > g(n) for all large n. Thus we can define, by 

n<cj 

induction on a < k,+ , an increasing (mod finite) sequence (/ a : a < k + ) in n (Kn+l \ «n). 

n<oj 
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Proof. First note that ((r z : * < k), (r' : i < n)) is C(k) x C(ft)-generic over V\. By c.c.c of 
C(k + ) it suffices to show that for any countable set / C k + , I GV, the sequence (s a ■ a G I) 
is C(/)-generic over V. Thus it suffices to prove the following: 

for every (p, q ) G C(k) x C(k) and every open dense subset D G 
(*) V of C(/), there is (p, q) < (p, q) such that (p, g)||— ll (s j a '■ a G I) 

extends some element of D". 


Let (p, q) and D be as above. For simplicity suppose that p = q = 0. By (e) there are 
only finitely many a* G C such that / D [a*, a**) 0, where a** = min(C \ (a* + 1)). For 

simplicity suppose that there are two a* < in C with this property. Let n* < to be such 
that for all n>n*, f a *(ri) < f a *(n). Let p G C (k) be such that 

dom(p) = {(/3, 0) : 3In < n*(j3 = / a *(n) or /3 = / a *(n))}. 

Then for n < n* and j G {1,2}, 


(P.0)l|-«,ajW = £/„.(n)(0) =p(f a * j (n), 0) 

Thus (p, 0) decides s a * \ n* and s a * \ n* . Let b G D be such that ^(a^)) extends 

(s a * f n*,s a * I" n*}, where 6(a) is defined by 6(a) : {n : (a,n) € dom(6)} — > 2 and 
b(a){n) = b(a,n). Let 


P'=P U (J {(/ajW.0, 6(a‘,n)) : n > n*, (a*,n) e dom(6)}. 
jef 1,2} 


Then p' G C(k) □ and 


i 


(p', 0 )||-“(s /Q », extends ( 6 (af), 6 ( 02 ))”• 

For j G {1, 2}, let {a JO ,..., ajfc 3 _i} be an increasing enumeration of components of 6 in the 
interval (a*,a**) (i.e. those a G (a*,a**) such that (a,n) G dom(6) for some n). For 
j G {1,2} and l < kj let ap = a l where ip < k is the index of a^j in the enumeration of 
the interval (a*, a**) considered in Case 2 above. Let to* < w be such that for all n > to*, 
j G {1,2} and lj < /' < kj we have 

■^This is because for n > n*, f a * (n) ^ / a * (n) and for j G {1,2}, / a * (n) ^ {/ a * (m) : m < n}, thus there 

12 3 3 


are no collisions. 
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fc*t{n) < fa Ul (n) < /a u , (n) < / a *(n) < f a2t2 (n) < /a 2< , (n). 
Let 


q = {(*j;,n,0) : j G {1,2}, l < kj,n < m*} U {(ijt,m*, 1) : j G {1, 2}, Z < %}. 

Then g G C(«) and for j G {1,2} and n < in*, (0, g)||— “r' %jl (n) = 0 and r'^ra*) = 1”, thus 
(0, g)||— k(j, l) = min{fc < w : r' t (k) = 1} = to*. Let 

P = p' U (J {</«^(m* + n),0,b(aiji,n)) : l < kj, (aji,ri) G dom(6)}. 
ie{ 1 , 2 } 

It is easily seen that p G C(k) is well-defined and for j G {1, 2} and l < kj, 

(PA) extends 6(a^)”. 


Thus 


(p, g)||— “(s^a : a G /) extends 6”. 


(*) follows and we are done. □ 

Case A > k + . Force to add K-many Cohen reals over Vj. We now construct A-nrany 
Cohen reals over V as in the above case using C and (f a : a < A). Case 2 of the definition 
of (s a : a < A) is now problematic since the cardinality of an interval (a*, a**) (using the 
above notation) may now be above n and we have only K-many Cohen reals to play with. 
Let us proceed as follows in order to overcome this. 

Let us rearrange the Cohen reals as (r n>a : n < oj, a < k) and (r v : ij G [k] < w ). We define 
by induction on levels a tree T C [A] <w , its projection n(T) C [k] <uj and for each n < u> and 
a G Lev n (T) a real s a . The union of the levels of T will be A so (s a : a < A) will be defined. 

For n = 0, let Levo(T) = () = Levo(^(T)). 

For n = 1, let Lev\(T ) = C, Levi(n(T)) = {0}, i.e. 7r((a)) = (0) for every a G C. For 
a G C we define a real s a by 


Vto < w, s a (m) = ri > f a ( m )(0). 
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Suppose now that n > 1 and T f n and 7r(T) | n are defined. We define Lev n (T), 
Lev n (7r(T)) and reals s a for a £ Lev n (T). Let i) £ T \ (n — 1), a*, a** £ Suct{i)) and 
a** = min (Suct{t]) \ ( a* + 1)). We then define Suct(t]'~'( a**)) if it is not yet defined \ 


Case A. \a** \ a*\ < k. 

Fix some enumeration (a z : i < p < k) of a** \ a* . Let 

• Suct(ji'~'{ a**)) = ot** \ a*, 

• Suct(t]'~' (a)) = () for a £ a** \ a*, 

• Suc w{T) (n(r]^ (a**))) = p = |a**\a*|, 

• Suc^ T )( 7r(i7"'(a** ))'''(*)) = 0 for i < p. 

Now we define s a for a £ a** \ a*. Let i be such that a = a x . let k = min {to < oj : 

rvpr<a**»~«( m ) = X }’ Finall y let 

Mm < u,s a (m) = r„ j/a(fc+m) (0). 

Case B. |a** \ a*\ > k and cf(a**) < k. 

Let p = cfa** and let (a** : v < p) be a normal sequence cofinal in a** with ctQ* > a*. 
Let 

• Suc T (v~ (a**)) = {a** : v < p}, 

• Sucnpr^-K^ (a**))) = p. 

Now we define s a ** for v < p. Let k = min{m < ui : w„\ (to) = 1} and let 

Vm < w,s aZ *(m) = r nJa ,,( k+m) (0). 

Case C. cf(a**) > k. 

Let p and (a** : v < p) be as in Case B. Let 

• Sucriv^ (a**)) = {a** : v < p}, 

• Suc n(T) (n(ri^ (a**))) = (0). 

We define s a j* for v < p. Let k = min {m < w : r n r v — (a»*))~<o>( TO ) = 1} and let 

Vm < w,s a **(m) = r n j at ,( k+m )( 0). 

4 Then Lev n {T ) will be the union of such Suct(ji'~ (o**)) : s. 
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By the definition, T is a well-founded tree and |^J Lev n (T) = A. The following lemma 

n<uj 

completes our proof. 

Lemma 2.4. (s a : a < A) is a sequence of X-many Cohen reals over V. 

Proof. First note that ((r n>a : n < to, a < k), {r v : p £ M <w }} is C(w xk)x C([K] <a, )-generic 
over V\. By c.c.c of C(A) it suffices to show that for any countable set I C A, I £ V, the 
sequence (s a : a £ I) is C(/)-generic over V. Thus it suffices to prove the following: 

For every (p,q) £ C (uj x k) x C([k] < w ) and every open dense subset 
(*) D £ V of C(/), there is (p, q) < (p,q) such that (f>, q)\\— “{ffa ■ a £ I) 

extends some element of D". 

Let (j>,q) and D be as above, for simplicity suppose that p = q = 0. For each n < uj let 
I n = I fl Lev n (T). Then I 0 = 0 and /i = I n C is finite. For simplicity let I\ = {a{,aZ,} 
where a * < Pick n* < uj such that for all n>n*, f a *(n ) < / a *(n). Let po £ C (uj x k) 

be such that 


dom(po) = {(1,/?, 0) : 3n < n*{f3 = f a *{n) or /3 = / a *(n))}. 

Then for n < n* and j £ {1,2} 

(Po,0)||-£c«*(n) = Zi,f a .(n)(0) =Po(l,fa*(n),0). 

thus (po,0) decides s a j \ n* and s a * \ n*. Let b £ D be such that (b(a\),b(a 2 )) extends 
(s a * \ n*,s a * \ n*). Let 

Pi=PoC 1J {(l,/ a *(n),0,6(a},n)) : n > n*,(a},n) G dom(ii)}. 
ie{i,2} 

Then pi £ C(w x k) is well-defined and letting qi = 0, we have 

(pi>9i)l|-“(s,ai, s,aj) extends (b(af),b(al))”. 

For each n < uj let J n be the set of all components of b which are in i.e. J n = {a £ 
I n : 3 n, (a,n) £ dom(6)}. We note that Jo = 0 and Ji = I\ = {a}, a?;}. Also note that for 
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all but finitely many n < ui, J n = 0- Thus let us suppose t < lo is such that for all n > t, 
J n = 0. Let us consider J 2 . For each a £ J 2 there are three cases to be considered H 

Case 1. There are a* < a** in Lev\(T) = C , a** = min(C \ (a* + 1)) such that 
|a** \ a*| < k and a £ Suct({oc**}) = a** \ a*. Let i a be the index of a in the enumeration 
of a** \ a* considered in Case A above, and let k a = min{m < w : r 7r((Q .. )) ^ <le( )(m) = 1}. 
Then 

Vm < w, s a (m) = r 2 j a (k a +m)( 0)- 

Case 2. There are a* < a** as above such that |a** \ a*\ > k and p = c/a** < k. Let 
(a** : v < p) be as in Case B. Then a = a** for some v a < p and if k a = min{m < u> : 
r-K((cc**))'-'(v a ){'m) = 1}. Then 

Vm < w, s a (m ) = r 2 j a ( ka +m)( 0). 

Case 3. There are a* < a** as above such that p = cfa** > k. Let (a** : v < p) be as 
in Case C. Then a = a** for some v a < p and if k a = min{m < ui : /o)(m) = 1}, 

then 

Vm < w, s a (m) = r 2Ja ( ka+m) { 0). 

Let m* < u be such that for all n > m* and a < a’ in U J 2 , f a {n) < f a '(n). Let 

92 = {(v, n,0) : n < m* ,3a £ J 2 {r) = tt ((a**))^(i a ) or 

p = tt ((a**))~ (is a ) or 

V = n((a**)rm 

U {( 77 ,m*, 1) : 3a £ J 2 {p = tt ((a**))~(i a ) or 

V = 7r((a**))^(i/ a ) or 

V = 7T«a**))~(0))} 

Then q 2 £ C([k] < w ) is well-defined and for each a £ J 2 , (0, g 2 )]|— k a = m*. Let 
P 2 = Pi U {(2, f a (m* + m), 0, b(a, m)) : a £ J 2 , (a, m) £ dom(&)}. 

r ‘No1e that all the action in Cases 1-3 below is happening in the generic extension; in particular we did 
not yet determine the value of k a . 
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Then p 2 £ C(w x k) is well-defined, (p 2 ,g 2 ) < (pi,qi) and for a £ J 2 and m < ui with 
(a, to) £ dom(6), 

(P 2 ,q 2 )\\-s j a{ i m) = r j 2,f a (k a +m)(0) = P 2 Q, fa(k a + m), 0) = 6(a, to) = 6(a)( to), 

thus (p 2 , 92 ) 11 — “s, a extend 6(a)” and hence 

(P 2192 ) ||— “(s^a : a £ Ji U J 2 ) extends (6(a) : a £ Ji U J 2 )”. 

By induction suppose that we have defined (pi,qi) > (p 2 ,<? 2 ) > > (PjiQj) for j < t, 

where for 1 < i < j, 

{pi, gi)||— “(£ a : a £ J\ U ... U Ji) extends (6(a) : a £ Ji U ... U Ji)”. 

We define (pj+i, qj+i) < (PjiQj) such that for each a £ Jj+i, (pj+i, < 7 j+i)||— extends 
6(a)”. 

Let a £ Jj+i- Then we can find r/ £ T \ j and a* < a** such that a*, a** £ Suct(p), 
a** = min(Su&r(p) \ ( a * + 1)) and a £ Suct(p^ (a**)). As before there are three cases to 
be considered (]: 

Case 1. | a** \ a*\ < n. Then let i a be the index of a in the enumeration of a** \ a* 
considered in Case A and let k a = min{m < to : = 1}. Then 

Vto < w,s a (m) = r j+1 j a ( ka+rn )(0). 

Case 2. |a** \ a*| > n and p = cfa** < k. Let (a** : v < p) be as in Case B and let 
v a < p be such that a = a**. Let k a = min{TO < w : r n ( v --*/ a **))~/ Va ) (to) = 1}. Then 

Vto < u),s a (m) = ^+i,/ a (fc a +m)(0). 

Case 3. p = cfa** > k. Let (a** : v < p) be as in Case C. Let v a < p be such that 
a = a** and let k a = min{TO < tu : (a**))"<o> (m) = 1}. Then 

Vto < w,s„(to) = rj +1 j a ( ka+m )(0). 

Let to* < w be such that for all n > to* and a < a' in J\ U ... U Jj+\, f a {n) < f a '(n). Let 
qj+i = qj U {(rj n, 0) : n < to*, 3a £ Jj+i (for some unique p £T \ j, 

® Again note that all the action in Cases 1-3 below is happening in the generic extension. 
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a** £ Suct(t]), we have a £ Suct(t] (a**)) 
and (rj = 71(77"-(a**))"(« a ) 
or rj = 7 r(? 7 "(a**))"(i 7 a ) 
or V= ( 7 r(? 7 "(a**))"( 0 )))} 

U{(fj,m*, 1 ) : 3a € Jj+i (for some unique 77 € T \ j, 
a** £ Suct(tj), we have a £ Suct(t)'~' (a**)) 
and (77 = 71(77" (a**))" (« a ) 
or rj = 7 r(? 7 "(a**))"(r' Q ) 
or rj = ( 7 r(? 7 "(a**))"( 0 )))}. 

It is easily seen that < 77+1 E C([re] <UJ ) and for each a E J 7 + 1 , (</>, <?j+i)||—= 777 *. Let 

Pj+i = Pj U {(j + 1, f a (m* + 771), 0 , 6 (a, m)) : a E Jj+i, (a, m) E dom(6)}. 

Then 777+1 £ C(w x re) is well-defined and ( 73 . 7 + 1 , Qj+i) < (Pj,Qj) and for a £ Jj+i we have 

(Pj+i>9j+i)l|-&a(m) = X,j+i,/a(fea+m)( 0 ) =Pj+i(j + l,/a(fca +m), 0 ) = 6 (a, m) = 

6 (a) (777). 

Thus ( 73 . 7 + 1 , Q 7 +i)||— “s^q, extends 6 (a)”. Finally let ( 77 , g) = ( pt.,qt )• Then for each com¬ 
ponent a of 6 , 

( 73 , q)||— “s^q. extends 6 (a)”. 

Hence 

(77, g)||—“( s^q. : a £ I) extends 6 ”. 

(*) follows and we are done. □ 

Theorem 2.1 follows. □ 

We now give several applications of the above theorem. 

Theorem 2.5. Suppose that V satisfies GCH, re = |^J re„ and (^J o(re n ) = re (where o(re n ) 

n<uj n<uj 

is the Mitchell order of n n ). Then there exists a cardinal preserving generic extension V\ of 
V satisfying GCH and having the same reals as V does, so that adding K-many Cohen reals 
over V\ produces n + -many Cohen reals over V. 
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Proof. Rearranging the sequence (k„ : n < u>) we may assume that o(k„+i) > n n for each 
n < uj. Let 0 < n < uj. By [Mag 1], there exists a forcing notion P„ such that: 

• Each condition in P„ is of the form ( g,G ), where g is an increasing function from 

a finite subset of into tc n +i and G is a function from \ dom(g) into V(jK n +i) 

such that for each a G dom(G),G(a) belongs to a suitable normal measure uj- We 
may also assume that conditions have no parts below or at k„, and sets of measure 
one are like this as well. 

• Forcing with P„ preserves cardinals and the GCH , and adds no new subsets to k„. 

• If G n is P„-generic over V, then in V[G n ] there is a normal function g* : —> K n +i 

such that ran(g^) is a club subset of K n +i consisting of measurable cardinals of V 
such that E[G„] = E[g*[. 

Let P* = P n , and let 

n<uj 

P = {{{g n , Gn) : n < uj) G P* : g n = 0, for all but finitely many n}. 

Then P satisfies the k + — c.c 3 and using simple modification of arguments from [Mag 
1,2] we can show that forcing with P preserves cardinals and the GCH. Let G be P-generic 
over V, and let i be the generic function added by the part of the forcing 

corresponding to P„, for 0 < n < to. Let A' = u {{ran{g*) \ k+) U {k„ + i}) and let 

0<n<o; 

g* : n —> k be an enumeration of X in increasing order. Then X = ran(g*) is club in n 
and consists entirely of measurable cardinals of V. Also V[G\ = V[g*]. 

Working in V[G], let Q be the usual forcing notion for adding a club subset of k + which 
avoids points of countable F-cofinality. Thus Q = {p : p is a closed bounded subset of k + 
and avoids points of countable E-cofinality}, ordered by end extension. Let H be Q-generic 
over V[G\ and G = [J{p : p G H}. 


Lemma 2.6. (a) (Q,<) satisfies the n ++ -c.c., 

(b) (Q,<) is < k + -distributive, 

(c) C is a club subset of k + which avoids points of countable V-cofinality. 

An fact if a > max(dom(j)), then G(a) belongs to a normal measure on K n +l, and if a < max(dom(g)), 
then G(a) belongs to a normal measure on g(/3) where (3 = min(dom(^) \ a). 

^This is because any two conditions ({gn, G n ) : n < uj) and ((gn, H n ) : n < uj) in P are compatible. 
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(a) and (c) of the above lemma are trivial. For use later we prove a more general version 
of (6). 


Lemma 2.7. Let V C W, let v be regular in W and suppose that: 

(a) W is a v-c.c. extension ofV, 

( b ) For every A < v which is regular in W, there is t < v so that cf w (r) = A and r has 
a club subset in W which avoids points of countable V-cofinality. 

In W let Q = {p C v : p is closed and bounded in v and avoids points of countable 
V-cofinality}. Then in W, Q is < v-distributive. 


Proof. This lemma first appeared in [G-N-S]. We prove it for completeness. Suppose that 
W = V[G\, where G is IP-generic over V for a v-c.c. forcing notion P. Let A < v be regular, 
q £ Q, / G and 


«||-/ : A —► ON. 

We find an extension of q which decides f. By (b) we can find r < v and g : A —> r 
such that cf w (r) = A, g is normal and C = ran(g) is a club of r which avoids points of 
countable V-cofinality. 

In W, let 6 > v be large enough regular. Working in V, let H -< Vg and R : r —> ON 
be such that 

• Card(H) < v. 

• H has A, r, v, P and P-names for p,Q, f ,g and C as elements, 

• ran(R) is cofinal in sup (H n v), 

• R \ fi G H for each f) < r. 

Let H = H[G\. Then sup(U D v) = sup (H fl v), since P is v-c.c., H -< Vff v and if 
7 = sup(H n v), then cf w ( 7) = cf w (r) = A. For a < A let -y a = R(g(a)). Then 

• ( 7 a '■ & < A) £ W is a normal sequence cofinal in 7 , 

• ( 7 Q : a < f3) G H for each /3 < A, since R | g(f3) £ H, 

• cf v ( 7 a) = c/ v (g(a)) ^ uj for each a < A, since R is normal and g(a) £ C. 

Let D = { 7 a : a < A}. We define by induction a sequence (q v : g < A) of conditions in Q 


such that for each g < A 
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• qo = q, 

• q v e H, 

• qri+l 9?J) 

• q v+ i decides /( 17 ), 

• D n (max(q r/ ), max(q v+ i)) b 0, 


Qri — u q p U {5^}, where 6 v = sup(max(g /! ,)), if p is a limit ordinal. 


p<v 


p< r i 


We may further suppose that 

• q v 's are chosen in a uniform way (say via a well-ordering which is built in to H ). 
We can define such a sequence using the facts that H contains all initial segments of D 
and that S v € D for every limit ordinal rj < X (and hence cf v (S v ) ^ w). 

Finally let q\ = |^J q r , U where 8\ = sup (max b/,,)). Then 6\ G D U { 7 }, hence 


p<\ 


r]< A 


cf v (S\) ^ to. It follows that q\ £ Q is well-defined. Trivially q\ < q and q\ decides /. The 


lemma follows. 


Let Vi = V[G * H], The following is obvious 


□ 


Lemma 2.8. (a) V and V\ have the same cardinals and reals, 

(b) Vi b GCH, 

It follows from Theorem 2.1 that adding K-rnany Cohen reals over V\ adds K + -many 
Cohen reals over V. This concludes the proof of Theorem 2.5. □ 

Let us show that some large cardinals are needed for the previous result. 


Theorem 2.9. Assume that Vi D V and Vi and V have the same cardinals and reals. 
Suppose that for some uncountable cardinal k of Vi, adding n-many Cohen reals to Vi 
produces kA -many Cohen reals to V. Then in Vi there is an inner model with a measurable 
cardinal. 


Proof. Suppose on the contrary that in Vi there is no inner model with a measurable cardi¬ 
nal. Thus by Dodd-Jensen covering lennna (see [D-J 1,2]) (/C(Vi), Vi) satisfies the covering 
lemma, where /C(Vi) is the Dodd-Jensen core model as computed in Vi. 


Claim 2.10. £(V) = £(V 1 ) 
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Proof. The claim is well-known and follows from the fact that V and hi have the same 
cardinals. We present a proof for completeness Q Suppose not. Clearly JC(V) C /C(hi), so 
let A C a, A e /C(hi), A £ K(V). Then there is a mouse of A (hi) to which A belongs, hence 
there is such a mouse of A(hi)-power a. It then follows that for every limit cardinal A > a 
of hi there is a mouse with critical point A to which A belongs, and the filter is generated 
by end segments of 


{x : X < \ X a cardinal in Vi}. 

As V and hi have the same cardinals, this mouse is in V, hence in KAV). □ 

Let us denote this common core model by /C. Then ICC V, and hence (V, hi) satisfies the 
covering lemma. It follows that ([R + ]- Wl ) y is unbounded in ([« + ]- w ) Vl and since w y = w} 1 , 
we can easily show that ([« + ]~ a, ) y is unbounded in ([K + ]-“) yi . Since hi and V have the 
same reals, ([ft + ]- w ) y = ([« + ]- w ) yi and we get a contradiction. □ 


If we relax our assumptions, and allow some cardinals to collapse, then no large cardinal 
assumptions are needed. 


Theorem 2.11. (a) Suppose V is a model of GCH. Then there is a generic extension hi 
of V satisfying GCH so that the only cardinal of V which is collapsed in hi is Hi and such 
that adding 'H LU -many Cohen reals to hi produces H^+i -many of them over V. 

(b) Suppose V satisfies GCH. Then there is a generic extension hi of V satisfying GCH 
and having the same reals as V does, so that the only cardinals of V which are collapsed in 
hi are K 2 and H 3 and such that adding H^-many Cohen reals to hi produces H w+ i -many of 
them over V. 


Proof, (a) Working in V, let P = Col(Ho,Hi) and let G be P-generic over V. Also let 
S = {a < UJ 2 ■ cf v (a) = oj\ }. Then S remains stationary in V[G\. Working in V[G\, let 
Q be the standard forcing notion for adding a club subset of S with countable conditions, 
and let H be Q-generic over V[G\. Let C = \JH. Then C is a club subset of w y ^ = w y 
such that CCS, and in particular C avoids points of countable V-cofinality. Working in 
V[G*H ], let 

9 Our proof is the same as in the proof of [Sh 2, Theorem VII. 4.2(1)]. 





14 


M. GITIK AND M. GOLSHANI 


R = ((Py : H 2 < v < H w+2 , v regular ), ((Q^ : H 2 < v < H w+ i, v regular )) 

be the Easton support iteration by letting Q„ name the poset {p C v : p is closed and 
bounded in v and avoids points of countable E-cofinality} as defined in V[G * H] Pl '. Let 

K = {{G v : H 2 < v < H w+2 , v regular ), {H v : N 2 < v < N w+ i, v regular )) 

be R-generic over V[G*H] (i.e G u is P^-generic over V[G*H] and H v is = Q^G^-generic 
over V[G * H * G„}). Then 

Lemma 2.12. (a) P„ adds a club disjoint from {a < A : c/ v (a) = w} for each regular 
A G (Hi, u), 

(b) (By 2.1) E[G * H * G v ] |= “Q^ is < v-distributive”, 

(c) V[G * H] and V[G * H * K] have the same cardinals and reals, and satisfy GCH, 

(d) In V [G * H * K] there is a club subset C of which avoids points of countable 
V-cofinality. 

Let Ei = E [G * H * K], By above results, Ei satisfies GCH and the only cardinal of E 
which is collapsed in Ei is Hi. The proof of the fact that adding H w -many Cohen reals over 
Ei produces H^+i-many of them over E follows from Theorem 2.1. 

( b ) Working in E, let P be the following version of Namba forcing: 

P={TC : T is a tree and for every s G T, the set {t G T : t D s} has size H 2 } 

ordered by inclusion. Let G be P-generic over E. It is well-known that forcing with P adds 
no new reals, preserves cardinals > H 4 and that |Hl}| y I G l = |Hcf= Hj ^ = H} (see [Sh 
1]). Let S = {a < L 03 : cf v (a) = w 2 }. 

Lemma 2.13. S remains stationary in E[G]. 

Proof. See [Ve-W, Lemma 3]. □ 

Now the rest of the proof is exactly as in (a). 

The Theorem follows □ 

By the same line but using stronger initial assumptions, adding K-many Cohen reals may 
produce A-many of them for A much larger than n + . 
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Theorem 2.14. Suppose that n is a strong cardinal, A > k is regular and GCH holds. 
Then there exists a cardinal preserving generic extension V\ of V having the same reals as 
V does, so that adding n-many Cohen reals over V\ produces \-many of them over V. 

Proof. Working in V, build for each <5 a measure sequence us from a j witnessing “k is 
(5-strong” out to the first weak repeat point. Find u such that u = us for unboundedly many 
5. Let Ms be the corresponding Radin forcing notion and let G be Ks-generic over V. Then 

Lemma 2.15. (a) Forcing with R 3 preserves cardinals and the GCH and adds no new reals, 

( b ) In E[G], there is a club C K C k consisting of inaccessible cardinals of V and V[G\ = 
V[C K }, 

(c) k remains strong in E[G]. 

Proof. See [Git 2] and [Cu]. □ 

Working in V[G], let 

E = (( U a : a < A), (ir a0 : a < E /3)) 

be a nice system satisfying conditions (0)-(9) in [Git 2 , page 37]. Also let 

R = ((P„ : k + < v < A + , v regular ), (Q u : n + < v < A, v regular )) 

be the Easton support iteration by letting name the poset {p C v : p is closed and 

bounded in v and avoids points of countable E-cofinality} as defined in V[G] Vt '. Let 

K = ((G„ : k + < v < A + , v regular }, {H v : k + < v < A, v regular )) 

be R-generic over E[G[. Then 

Lemma 2.16. (a) IP„ adds a club disjoint form {a < 5 : cf v (a) = oj} for each regular 
6 € (k, v), 

( b) (By 2.7) V[G * G u ] [= “Q,y = Q^[Gi,] is < v-distributive”, 

(c) V[G\ and V[G * K] have the same cardinals, and satisfy GCH, 

(d) M is < k- distributive, hence forcing with R adds no new n-sequences, 

(e) In V[G * K], for each regular cardinal k < v < A there is a club C„ C v such that C„ 
avoids points of countable V-cofinality. 
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By 2.16.(d), E remains a nice system in V\G*K\, except that the condition (0) is replaced 
by (A, <e) is K + -directed closed. Hence working in V[G * K\, by results of [Git-Mag 1,2] 
and [Mer], we can find a forcing notion 5 such that if L is 5-generic over V[G * K] then 

• V[G * K] and V[G * K * L) have the same cardinals and reals, 

• In V[G*K*L\, 2 K = A, c/(«) = H 0 and there is an increasing sequence {n n : n < co) 

of regular cardinals cofinal in k and an increasing (mod finite) sequence (f a : a < A) 
in (n n+ 1 \ k„). 

n<uj 

Let V\ — V[G * K * L\. Then V\ and V have the same cardinals and reals. The fact 
that adding K-many Cohen reals over V\ produces A-many Cohen reals over V follows from 
Theorem 2.1. □ 

If we allow many cardinals between V and V\ to collapse, then using [Git-Mag l,Sec 2] 
one can obtain the following 

Theorem 2.17. Suppose that there is a strong cardinal and GCH holds. Let a < oj\. Then 
there is a model V\ D V having the same reals as V and satisfying GCH below Hj) 1 such 
that adding ^fff-many Cohen reals to V\ produces ^f +1 -many of them over V. 

Proof Proceed as in Theorem 2.14 to produce the model V\G*K\. Then working in V[G*K\, 
we can find a forcing notion S such that if L is 5-generic over V[G * K] then 

• V[G * K ] and V[G * K * L] have the same reals, 

• In V[G*K*L\, cardinals > k are preserved, k = H w , GCH holds below H w , 2 K = H q+ i 
and there is an increasing (mod finite) sequence (fp : /3 < H q+ i) in (N„+i \ H„). 

n<cj 

Let Vi = V[G *K*L\. Then V\ and V have the same reals. The fact that adding d]) 1 -many 
Cohen reals over Vi produces : -many Cohen reals over V follows from Theorem 2.1. 

□ 


3. Models with the same cofinality function but different reals 
This section is completely devoted to the proof of the following theorem. 
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Theorem 3.1. Suppose that V satisfies GCH. Then there is a cofinality preserving generic 
extension V\ of V satisfying GCH so that adding a Cohen real over V± produces Hi-many 
Cohen reals over V. 

The basic idea of the proof will be to split wi into w sets such that none of them will 
contain an infinite set of V. Then something like in section 2 will be used for producing 
Cohen reals. It turned out however that just not containing an infinite set of V is not 
enough. We will use a stronger property. As a result the forcing turns out to be more 
complicated. We are now going to define the forcing sufficient for proving the theorem. Fix 
a nonprincipal ultrafilter U over cu. 

Definition 3.2. Let (P//, <, <*) be the Prikry (or in this context Mathias) forcing with U, 
i.e. 

• P u — {(s, A) £ [u] <ul x U : max(s) < min(A)}, 

• (t, B) < ( s , A) -£=>• t end extends s and (t \ s) U B C A, 

• (t, B) <* (s, A) <£=>• t = s and B C A. 

We call <* a direct or ^-extension. The following are the basic facts on this forcing that 
will be used further. 

Lemma 3.3. (a) The generic object ofPu is generated by a real, 

(b) (Pj/, <) satisfies the c.c.c., 

(c) If ( s , A) £ P;/ and b C ui \ (max(s) + 1) is finite, then there is a *-extension of (s, A), 
forcing the generic real to be disjoint to b. 

Proof, (a) If G is Pc/-generic over V, then let r = lj{s : =L4, (s, A) £ G}. r is a real and 
G = {(s, A) £ Pc/ : r end extends s and r \ s C A}. 

( b ) Trivial using the fact that for (s, A), (t,B) £ Pc/, if s = t then (s, A) and (t,B) are 
compatible. 

(c) Consider (s, A \ (max(b) + 1)). □ 


We now define our main forcing notion. 
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Definition 3.4. pgP iff p = (po , p i) where 

(1) Po G f’u, 

(2) pi is a Fjj-name such that for some a < ui\, poll - Pi : a —> w and such that the 
following hold 

(2a) For every (3 < a, pi(/3) C P^r x a j is a Fjj—name for a natural number such 
that 

• Pi(/3) is partial function from Fjj into in, 

• for some fixed l < uj, dompi(/3) C {(s,w \ max(s) + 1} : s 

• for all (3i ^ /?2 < a,range(pi(/3i)) fl range(p i(/32)) is finite l 10 l. 

(2b) for every I C a, I £ V, p' 0 < po and finite J C oj there is a finite set 
a C. a such that for every finite set b C I \a there is p’f <* p' 0 such 
that Po'||-(V /? S 6,Vfc € J,pi(/3) ± k)k(y/3i ^ /3 2 G 6, Pi(/3i) ± PiO^))- 

Notation 3.5. (1) Call a the length of p (or p\) and denote it by l(p) (or l(pi)). 

(2) For n < ui let Jf p , n be a Fy-name such that po\\— )f P ,n = {/3 < a : pi(/3) = n}. Then 
we can identify p± with :n <u>). 

Remark 3.6. (2a) will guarantee that for (3 < a, Poll - Pi(/3) € w. The last condition in 
(2a) is a technical fact that will be used in several parts of the argument. The condition (2b) 
appears technical but it will be crucial for producing numerous Cohen reals. 


Definition 3.7. For p = (p 0 ,pi),g = (go, di) GP, define 

(1) P < 9 iff 

• PO <P(y do, 

• 1(d) < l(p), 

• po|| — Vn < w, Jfq^n = Ip, n n 1(g). 

(2) p<* q iff 

• Po <Jv do, 

• p<q. 

10 Thus if G and r are as in the proof of Lemma 3.3 with po E G , then p 0 \\— “pi(/3) is the l -th element of 
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we call <* a direct or *-extension. 

Remark 3.8. In the definition of p < q, we can replace the last condition by po\\— qi = 

Pi \ 1(g)- 

Lemma 3.9. Let (po, Pi)||— “<a an ordinal’'. Then there are P u-names fi and q i such 
that <j>o,qi) <* (po,Pi) and (p 0l qi)\\-a = /?. 

Proof. Suppose for simplicity that {po,Pi) = ((<>, w), </>). Let 6 be large enough regular 
and let (N n : n < w) be an increasing sequence of countable elementary submodels of Hg 
such that P, a G N 0 and N n G N n+ 1 for each n < u>. Let N = |^J N n , S n = N n fl for 

n<uj 

n < ui and S = |^J S n = N fl u>i. Let (J„ : n < uj) £ N 0 be a sequence of infinite subsets of 

n<cu 

ui \ {0} such that |^J ./„ = ui\ {0}, J n C J n+ 1 , and J n +i \ J n is infinite for each n < u>. Also 

n<uj 

let (ai : 0 < i < w) be an enumeration of <5 such that for every n < w, {cti : i € J n } G N n +1 
is an enumeration of S n and {ai : i G J n +i} l~l 6 n = (a* : i G J n }. 

We define by induction on the length of s, a sequence (p s : s G M <w ) of conditions such 
that 

• V s = (Po,Pi) = (( s,A s ),pp, 

• P s G A r s (i( s )_i) +1 , 

• l(p s ) = (5 s(1(s) _ 1)+1 , 

• if t does not contradict pg (i.e if t end extends s and t\s C As) then p* < p s . 

For s =<>, letp <> = ((<>, w), <j>). Suppose that <>^ s G [w] <w andp sfl ^ s ^ _1 is defined. 
We dehne p s . First we define !!(«)— 1 <* p«ri( 8 )-l as follows: If there is no ^-extension of 
p«ti(s)-i deciding a then let 1 = p 5 ! 1 ! 8 )- 1 . Otherwise let l 1 ( s )— 1 g AT g (i( a )_ 2 )+i be 

such an extension. Note that l(f s W 8 ) _1 ) < <5 s (i( s )_ 2 )+i- 

Let t s I 1 ! 8 ) -1 = (to, fii),to = {s \ l(s) — 1 ,A). Let C C w be an infinite set almost disjoint 
to (range(£i(/3)) : /3 < l(£i)). Split C into w infinite disjoint sets Cj, i < uj. Let (cy : j < to) 
be an increasing enumeration of C t , i < lu. We may suppose that all of these is done in 
W(i( s )-i)+i- Let p s = (pg, pf), where 
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• Po = (s, a \ (max(s) + 1)), 

• for P < l(£i), pf (/ 3) = £i(/3), 

• for * e J s (i( s )_r) such that £ J s( i( s )_i) \ l(£i) 


P!(a») = {((s (ri,...,ri),u} \ (n + 1 )),c iri ) : ?’i > max(s), (ri, ...,n) £ [w] 1 } . 


Trivially p s £ iV s( i (s )_i )+ i, l(p s ) = <5 s (i( s )_i), and if s(l(s) - 1) £ A, then p s < C fl(s) i. 


Claim 3.10. p s £ P. 

Proof. We check conditions in Definition 3.4. 

(1) i.e. p s 0 £ P (7 is trivial. 

(2) It is clear that pg||—pf : <5 s (i(s)-i) —> w and that (2a) holds. Let us prove (2b). Thus 
suppose that / C £ s (i( s )_i), I £ V, p < and J C uj is finite. First we apply (2b) to 
( p , £i), I fl l(^i ), p and J to find a finite set a' C l(^i) such that 

(*) For every finite set b C I n l(£i) \ a' there is p' <* p such that 

p'||-(v/3 € byk £ ± k)k(yy ±fa£ 6, t,i(/?i) ^ t,i(A*))- 

Let p = (s^(ri,...,r m ),B). Suppose that <5 s (i( s )_i) \ l(£i) = {aj 15 ..., a Jt ,...} where 
J\ < J 2 < are in J s (i< s )-i)- Let 


a = a' U {a Jl ,...,a Jrn }. 

We show that a is as required. Thus suppose that b C / \ a is finite. Apply (*) to b fl l(£i) 
to find p' = (s^(n, ...,r m ),B') <* p such that 

p'W-y/3 £bn\(t 1 ),Vk £ ± fc)&(V/9 1 ± p 2 £bn 1(h), ± ti(fo)). 

p’ ll-V/3 € 6 n 1 (^ 1 ), pf(/3) = £i(/3). 


Also note that 
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Pick k < lo such that 

V/3 G b fl G 6\l(£i),range(pj(/3i)) n (range(pf (a*)) \k) = </>. 

Let q = (s~{n, ... ,r m },B ) = (s~(? t, \ (max(J) + k + 1)). Then q <* p' <* p. 

We show that q is as required. We need to show that 

(1) g||—V/3 €&\Kt,!),Vfc€ 

(2) <z||—V/3 X ^ p 2 €b\ ± Pim, 

(3) <zll—V/3 X G bn 1(£i),V/? 2 G &\1(£i), Pi(Pi) ± Piifc)- 

Now (1) follows from the fact that g||—“pf(cq) > (« — m)-th element of B > max(J)”. 
(2) follows from the fact that for i ^ j < u, CiC I Cj = 0, and range(pf (a*)) C Cj. (3) 
follows from the choice of k. The claim follows. □ 

This completes our definition of the sequence {p s : s G [w] <UJ ). Let 

qi = {( p s o, (P,pi(P))) : s g M <UJ ,/? < i(p s )}. 

Then q \ is a Py-name and for s G [w] <UJ , Po\\—p{ = qi \ l(pf). 

Claim 3.11. ((<>,w), q i) G P. 

Proof. We check conditions in Definition 3.4. 

(1) i.e. (<>,w) G P u is trivial. 

(2) It is clear from our definition that 

(<>,a;)||— “qi is a well-defined function into w”. 

Let us show that l(<?i) = 8 . By the construction it is trivial that l(gi) < 6 . We show 
that l(<?i) > 6 . It suffices to prove the following 


(*) For every r < S and p G Pu there is q < p such that g||— “gi(r) is defined ” 
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Fix t < S and p = ( s , A) £ Py as in (*). Let t be an end extension of s such that t \ s C A 
and <5i(i( t )_i) > r. Then p q and p are compatible and Poll - u Qi( T ) = Pi( T ) is defined”. Let 
q < PoiP- Then q\\— a qi{r) is defined” and (*) follows. Thus l(gi) = <5. 

(2a) is trivial. Let us prove (2b). Thus suppose that I C 5, I £ V, p < (<>,oj) and 
JCwis finite. Let p = ( s , A). 

First we consider the case where s =<>. Let a = 0. We show that a is as required. Thus 
let b C I be finite. Let n € Abe such that n > max(J) + 1 and b C S n . Let t = s^(n). 
Note that 


V/3i ± P 2 &b, range(p f 1 (/3i)) (~l range(p f 1 (/3 2 )) = 0- 

Let q = (<>, B) = {<>,A \ (rnax(J) + 1)). Then q <* p and q is compatible with p q. 
We show that q is as required. We need to show that 

(1) g ||-V/3 G b, Vk £ J, £!(0) ±k, 

(2) g||-V/3 1 ^/3 2 G&,gi(/3 1 )^ £i(/3 2 ). 

For (1), if it fails, then we can find (r, D) < q,p ( 0 , (3 £ b and k £ J such that (r, D) <* p r 0 
and (r, D)\\- = k. But (r, D)\\-q^i(/3) = p\(0) = p\{l3), hence (r, D)\\-p\((3) = k. 
This is impossible since min(D) > min(B) > max(J). For (2), if it fails, then we can find 
(r,D) < q,pl and /?i / ft 6 6 such that (r, D) <* p r 0 and (r, D)\\- q i (/?i) = gi(/3 2 ). As 
above it follows that (r, D)\\— p\ (/3i) = p^(/3 2 ). This is impossible since for /?i ^ /3 2 £ b, 
range(p j(/3i)) fl range(p j(/3 2 )) = 0. Hence q is as required and we are done. 

Now consider the case s ^<>. First we apply (2b) to t s , I fil(f s ), p and J to find a finite 
set a' C 1 (t s ) such that 

(**) For every finite set b C / n 1 (t s ) \ a' there is p' <* p such that p' 

II—(V/3 £ b,Vk £ J, p{((3) ± fc)&(V/3r ^ /3 2 G 6, Pi{Pi) ^ p!(/3 2 )) 

Let t s = {to,^ i},6 s (i( s )_i )+ i \ A s( i( s )_ 1 ) = {djj.aj,,...}, where Ji < J 2 < ■■■ are in 
•^s(i(s)-i)+i- Define 
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CL CL A {cX\ , CX2 >•••> CX . 

We show that a is as required. First apply (**) to b fl l(t s ) to find p' = (s , A') <* p such 
that 

p' ||-(V/3 g &ni(c),Vfc g J,i i(/3) ^ k)kyp 1 ± fa €b n\(t s ),± ^(fa)). 

Pick n € A' such that n > max(J) + 1 and b C S n and let r = Then 

V/3i ^ fa G b \ l(i s ), range(pi(/3i)) n range(p J(/3 2 )) = 0- 

Pick k < co such that k > n and 

V/3i G bn\(t s )yfa e b \ l(t s ), range(p j(/3i)) n (rang e(p[(fa))\k) = 0. 

Let g = (s, B) = (s, A' \ (max( J) + k + 1) U {n}). Then q <* p' <* p and q is compatible 
with Pq (since n G B). We show that q is as required. We need to prove the following 

(1) 9 ||-V/3 G b, Vk G J, qfap) ?k, 

(2) qW-Vfa^fa G 6 \ qi(Pl) ± qi{fa), 

(3) q\\-\/fa £ bnl(t s )yfa £ b\\(t s ), q^fa) ^ q^fa). 

The proofs of (1) and (2) are as in the case s =<>. Let us prove (3). Suppose that (3) 
fails. Thus we can find ( u,D) < q,Po, fa G 6 nl(i s ) and fa G b\l(t s ) such that ( u,D) <* p^ 
and {u, D}\\-q^i(fa) = Qi(fa)- But for p G b, (u,D)\\-qi(/3) = Pi(P) = Pi(P)> hence 
(u, D)\\—p\(fa) = Pi(fa). Now note that fa = a* for some i > l(s) + 1, min(D) > n and 
min(D \ {?r}) > k, hence by the construction of p r 

(u,D)\\—“pi(fa) > (i — l(s))-th element of D > k”. 

By our choice of k, range(p(’(/^i)) n (range(p 1 (^ 2 )) \ k) = 0 and we get a contradiction. 
(3) follows. Thus q is as required, and the claim follows. □ 

Let 

P = {(p s O’ S ) '■ s e [w] <w , 37(5 < 7,p s ||-a = 7)}. 

Then p is a P/ 7 -name of an ordinal. 

Claim 3.12. ((<>, w), q 1 ) ||—a = P . 
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Proof. Suppose not. There are two cases to be considered. 

Case 1. There are (r 0 , £ 1 ) < ((<>, w), q i) and S such that (ro, £ 1) ||— “<5 G a and <5 fL (3”. 
We may suppose that for some ordinal a, (^Oj^i)|| — & = ot. Then 6 < a. Let ro = (s,H). 
Consider p s = (pg,pf). Then pg is compatible with ro and there is a ^-extension of p s 
deciding a. Let t £ -/Vqi^-T+i be the *—extension of p s deciding a chosen in the proof 
of Lemma 3.9. Let t = (to,£ i),to = (s,-B), and let 7 be such that (to,^i)||— £ = 7 . Let 
n £ An B. Then 

• Pq ^ n \ to and pg are compatible and (s~ (n) } AnBnA s ^.^) extends them, 

• p s~(n) < t 

Thus p s ( n )||— a = 7 . Let u = {s^(n),A n B n A s —^ \ (n + 1)). 

Then u < pg ^ and u||— “ri extends pi ^ which extends £ 1 ”. Thus (u, £ 1 } < 
t, (ro, £i),p s It follows that a = 7 . Now <5 < 7 andp s (’b ||— a = 7 . Hence (pg <5) G 
(3 and p s S G (3. This is impossible since (ro,£i)||—5 fL (3. 

Case 2. There are (ro,£i) < {{<>, to), q 1 ) and 5 such that (r 0 , £i)||— “5 G /3 and 
5 ^ a”. We may further suppose that for some ordinal a, (ro,£i)||—a = a. Thus 5 > a. 
Let r = (s, H). Then as above pg is compatible with r and there is a *-extension ofp s deciding 
a. Choose t as in Case 1, t = (fo,£i),to = (s,B) and let 7 be such that (io,£i)|| — = 7 . 

Let n £ An B. Then as in Case 1, a = 7 and p s (")||— a = 7 . On the other hand since 
(ro, £i)||— <5 G /3, we can hnd s such that s does not contradict pg < ' n \ (pg,pf)||— a = 7 , for 
some 7 > S and (pg, 6 ) £ t3. Now 7 = 7 = a > 5 which is in contradiction with 5 > a. The 
claim follows. □ 

This completes the proof of Lemma 3.9. □ 

Lemma 3.13. Let (po, p 1 ) ||— / : u> —5- ON. Then there are Fu-names g and q 1 such that 
(po,qi) <* (Po,Pi) and <Po, qi) ||-/ = £■ 

Proof. For simplicity suppose that (po,Pi) = ((<>,w),0). Let 8 be large enough regular 
and let (N n : n < oj) be an increasing sequence of countable elementary submodels of Hg 
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such that P, / £ N 0 and N n £ N n+ 1 for every n < w. Let N = |^J N n , S n = N n fl wi for 

n<uj 

n < u> and 5 = |^J S n = N n ofi. Let (J n : n < u>) £ Nq and (a,; : 0 < * < u>) be as in 

n<uj 

Lemma 3.9. 

We define by induction a sequence (p s : s £ [w] <aj ) of conditions and a sequence (/3 S : s £ 
[cc] <w ) of P[/-names for ordinals such that 

• V s = (Po,Pi) = ((s,u \ (max(s) + 1)), p{), 

• P S £ Ys(1(s)_1) + 1j 

• 1 (p S ) > 5 a (l(s)-l), 

• P'li-vaw= 

• if t end extends s, then p 4 < p s . 

For s =<>, let p K> — ((<>,w),0). Now suppose that s ^<> and p s 0 (s)-i j s defined. 
We dehne p s . Let C s fi( a )_i be an infinite subset of u> almost disjoint to (range(p^*^ 1 (/3)) : 
/? < l(p s hl s ) -1 )). Split C s |-i( s )_ 1 into w infinite disjoint sets (C' s ri(s)-M ■ ^ e M <w an d * end 
extends s \ l(s) — 1). Again split CfiM-M into ui infinite disjoint sets (C* : i < u>). Let 
(cij : j < u>) be an increasing enumeration of Ci, i < u>. We may suppose that all of these 
is done in lV s (i( s )_i)+i- Let q s = (q^ qf), where 

• <?o = ( s ,u \ (max(s) + 1)}, 

•for /? < l^hW- 1 ), q*(p) = pf l(s)_1 (/3), 

• for i £ such that a. t £ <5 s (i( s )_i) \ l(p sri(s)_1 ) 

ql(cxi) = {((s~(ri,...,r.j), u> \ (r* + 1 )),c iri ) : n > max(s), (n, ...,n) £ [w] 4 }. 
Then q s £ and as in the proof of claim 3.10, q s £ P. By Lemma 3.9, 

applied inside N s ( 1 ( s )_i) + i, we can find P^-names /3 S and p f such that ( q g, p f) < (gjj, q f) 
and (5o.£i)l|-/( 1 ( s ) ~ !) = Ps- Let p s = (pg, pf) = (<?g, pf). Then p s < p sri(s) "i and 
P s lb/ \ l( s ) = {(*,£«r*+i) : i < K s )}- 

This completes our definition of the sequences {p s : s £ [w] <w ) and (f3 s : s £ [w] <w ). Let 

qi = {(p s oAP,Pl(m--s£[u] <U ,P<KP S )}, 

£ = {(Po> {hPs\i+i}) ■ s £ M <w ,i < l(s)}. 


Then q i and g are P[/-names. 
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Claim 3.14. ((<>,w), q 1 } G P. 

Proof. We check conditions in Definition 3.4. 

(1) i.e (<>, w) G P[/ is trivial. 

(2) It is clear by our construction that 

(<>,u;)||— “gi is a well-defined function” 

and as in the proof of claim 3.11, we can show that l(gi) = 6. (2a) is trivial. Let us prove 
(2b). Thus suppose that I C 5, I G V, p < (<>,w) and J C w is finite. Let p = (s, A). If 
s =<>, then as in the proof of 3.11, we can show that a = 0 is a required. Thus suppose 
that s ^<>. First we apply (2b) to p s , I f~l l(p s ), p and J to find a' C 1 (p s ) such that 

(*) For every finite b C I n l(p s ) \ a' there is p' <* p such that p' 

II-(V/3 G &,Vfc G J, Pt(p) Jt fc)&(Vft 2 G b,p f(/3i) ^ Pim). 

Let 5 s (i(s)-i)+i \ ^(l(s)-i) = {«Ji, — , ajf,-} where Ji < Ji < ... are in J s (i( s )_i)+i. Let 

a = a! U {ai,a 2 > •■•> a Ji( 3) }- 

We show that a is as required. Let b C I \ a be finite. First we apply (*) to b fl l(p s ) to 
find p' = (s, A'} <* p such that 

P’ H-(V/3 G 6 n l(p s ), Vfe G J, Pi(P) ± fc)&(VA ± h G 6 fl l(p s ), Pi(Pi) ± Pim). 

Also note that for /? G b n 1 (p s ), p'||— gi(/3) = pf(/3)). Pick m such that max(s) + 
max(J) + 1 < to < w and if t end extends s and m < max(t), then C St t is disjoint to J 
and to range(pf(/3)) for /3 G 6fll(p s ). Then pick n > m,n G A' such that b C and let 
i = s^(n). Then 

• V/3i ^ /3 2 G b \ \(p s ), range(p t 1 (/3i)) n range(p t 1 (/? 2 )) = 0, 

• V/3i G bnl(p s ),Wp 2 S &\l(p s ), range(p t 1 (/3i)) (~l range(p‘(/3 2 )) = 0, 

• V/3 G 6 \ l(p s ), range(p ((/?)) n J = 0. 
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Let q = (s, B) = (s, A' \ (n + 1)). Then q <* p' <* p and using the above facts we can 
show that 

q\\-(y/3 € 6 ,Vfc <E J, < 7 1(/3) = p\(P) ^ fc) & (V/3i + A € 6 , ( 71 (A) = p!(A) ^ Viifo) = 

£i(A))- 

Thus <7 is as required and the claim follows. □ 

Claim 3.15. ((<>,w),£i)||-/ = £. 

Proof. Suppose not. Then we can find ( ro , ri ) < ((<>, w ), q 1 ) and i < lo such that 
<»-o, ri)||-/(i) 7 ^ g{i). Let r 0 = (s,A). Then ?’ 0 is compatible with pg and ro||— “ri 
extends pf”. Hence (ro, r,i) < (pg,pf) =p s . Now p s ||— g (i) = ft s \i+i = /(*), and we get a 
contradiction. The claim follows. □ 

This completes the proof of Lemma 3.13. □ 

The following is now immediate. 

Lemma 3.16. The forcing (P, <) preserves cofinalities. 

Proof. By Lemma 3.13, P preserves cofinalities < uq. On the other hand by a A-system 
argument, P satisfies the lo 2 -c.c. and hence it preserves cofinalities > 102 - □ 

Lemma 3.17. Let G be (P, <)-generic over V. Then V[G] \= GCH. 


Proof. By Lemma 3.13, V[G] (= GPL. Now let n > lo 1 . Then 

(2«)V[G] < ((|P|"i)«) v < ( 2 K ) V = k+. 


The result follows. 


Now we return to the proof of Theorem 3.1. Suppose that G is (P, <)-generic over V, 
and let V\ = V[G]. Then Vi is a cofinality and GCH preserving generic extension of V. 
We show that adding a Cohen real over V\ produces Hi-many Cohen reals over V. Thus 
force to add a Cohen real over V\. Split it into 10 Cohen reals over V\. Denote them by 
{r n ,m '■ n,m < lo). Also let (/; : i < lo 1 ) G V be a sequence of almost disjoint functions from 
lo into lo. First we define a sequence (s n> j : i < lof) of reals by 
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Vfc < oj, s n ,i{k ) = r n j^ k )( 0). 

Let (I n : n < w) be the partition of uq produced by G. For a < uq let 

• n(a ) = that n < w such that a £ I n , 

• z(a) = that z < uq such that a is the z-th element of I n (a)- 

We define a sequence (t a : a < u> i) of reals by t a = s n / a yi/ a y The following lemma 
completes the proof of Theorem 3.1. 

Lemma 3.18. (t a : a < uq) is a sequence of 'tti-many Cohen reals over V. 

Proof. First note that (r„ >m : n,m < lu) is C(w x w)-generic over V\. By c.c.c. of C(uq) it 
suffices to show that for every countable I C uq, / £ V, (t a : a £ I) is C(/)-generic over V. 
Thus it suffices to prove the following 

For every (( p 0 , pi), q) £ P * C(u> x u>) and every open dense subset 
(*) D £ V of C(7), there is ((go, q l), r) < ({po,Pi),q) such that ({q 0 , qi) 

, r )IK a (X 1/ : v £ I) extends some element of D" 

Let ((po, Pi),g) and D be as above. Let a = sup(/). We may suppose that l(pi) > a. 
Let J = {n : 3m,k, {n,m,k) £ dom(g)}. We apply (2b) to (po,Pi),d,po and J to find a 
finite set a C I such that: 

(**) For every finite b C I \ a there is p' 0 <* po such that p' 0 \\— (V/3 

G byk G J, Pi(/3) ^ ± P 2 G 6, Pi(/3i) ± Plifo)). 

r\j r\j r\j 


Let 

S = {(v,k,j) : v G a,k < u,j < 2, (n(v), f i{v )(k), 0, j) G q}. 

Then S G C(uq). Pick kg < ui such that for all zq ^ zq £ a, and k > fco, fi{v-i){k) ^ fi(v 2 )(k). 
Let 


S'* = S' U {(zq fc, 0) : v G a, k < kq, (zq k, 1) ^ S}. 
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The reason for defining S* is to avoid possible collisions. Then S* £ C(wi). Pick S** £ D 
such that S** < S*. Let b = {v : 3 k,j, ( v,k,j ) £ S'**} \ q. By (**) there is p' 0 <* po such 
that 


Poll - (V^ e b,Mk £ J,p\{v) ± fe)&(Vz /1 /y 2 e b, Pi(ul) ± Pi(^))- 

Let p'q < p ' 0 be such that (pg, p\) decides all the colors of elements of a U b. Let 

q* = ?U{(n(i/),/ iM (A),0,S**(i/,fe)) : (f,k) £ dom(S**)}. 

Then q* is well defined and q* £ C(cu x u>). Now q* < q, ({pg, pi),q*) < ({po, Pi),q) and 
for (u,k) £ dom(S**) 

«Po, j Pi),5*}||-'5**(i/,fc) = q*{n{v),f i{v) {k), 0) = r BW j. M ( t )(0) = &(k). 

It follows that 


((Pg, Pi),q*)\h u (t,v ; V £ I) extends S**”. 

(*) and hence Lemma 3.18 follows. □ 
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